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Abstract. We show that every non-elementary group G acting prop- 
erly and cocompactly by isometries on a proper geodesic Gromov hyper- 
bolic space X is growth tight. In other words, the exponential growth 
rate of G for the geometric (pseudo)-distance induced by X is greater 
than the exponential growth rate of any of its quotients by an infinite 
normal subgroup. This result generalizes from a unified framework pre- 
vious works of Arzhantseva-Lysenok and Sambusetti, and provides an 
answer to a question of the latter. 



1. Introduction 

In this article, we investigate the asymptotic geometry of some discrete 
groups (G, d) endowed with a left-invariant metric through their exponential 
growth rate. Recall that the exponential growth rate of (G, d) is defined as 

in A\ V log card^G(i;) 
a;(G, a) = limsup (1.1) 

i?,-s>+oo 

where Bg{R) is the ball of radius R formed of the elements of G at distance 
at most R from the neutral element e. The quotient group G = G/N 
of G by a normal subgroup N inherits the quotient distance d given by the 
least distance between representatives. The distance d is also left-invariant. 
Clearly, we have uj{G,d) < uj{G,d). The metric group {G,d) is said to be 
growth tight if 

oo{G,d) < uj{G,d) 

for any quotient G of G by an infinite normal subgroup N < G. In other 
words, (G, d) is growth tight if it can be characterized by its exponential 
growth rate among its quotients by an infinite normal subgroup. Observe 
that if the normal subgroup N is finite, then the exponential growth rates 
of G and G clearly agree. 

The notion of growth tightness was first introduced by R. Grigorchuk and 
P. de la Harpe [GrH97| for word metrics on finitely generated groups. In this 
context, A. Sambusetti |Sa02b] showed that every nontrivial free product of 
groups, different from the infinite dihedral group, and every amalgamated 
product of residually finite groups over finite subgroups are growth tight 
with respect to any word metric. In |AL02| . G. Arzhantseva and I. Lysenok 
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proved that every non-elementary word hyperbolic group in the sense of 
Gromov is growth tight for any word metric. This actually gives an affirma- 
tive answer to a question of R. Grigorchuk and P. de la Harpe |GrH97j . On 
the other hand, it is not difficult to check that the direct product Fi x F2 
of two free groups of rank at least 2 is not growth tight for the word metric 
induced by the natural basis of Fi x F2 obtained from two free basis of Fi 
and F2, cf. [GrH97]. 

Applications of growth tightness to geometric group theory in connection 
with the Hopf property and the minimal growth of groups can be found 
in |(^rH97[ ISinTl \Mm[ E^m^ ISan2b[ ISafMl l(]SSn4j . 

Word metrics are not the only natural metrics which arise on groups. 
For instance, let G be the fundamental group of a closed Riemannian man- 
ifold {M,g) with basepoint xq. The group G acts properly and cocom- 
pactly by isometries on the Riemannian universal cover (M,g) of {M,g). 
The distance on G induced by g between two elements a, /3 € G, denoted 
by dg{a,l3), is defined as the length of the shortest loop based at xq rep- 
resenting a~^/3 G G = 7ri(M, xo). Every quotient group G = G/N by a 
normal subgroup <l G is the deck transformation group of the normal 
cover M = M/N of M. The quotient distance dg on G agrees with the 
distance dg on G induced by the lift g on M of the Riemannian metric g 
on M (here, we take for a basepoint on M any lift of xq). Furthermore, the 
exponential growth rate of {G, dg) agrees with the one of the Riemannian 
cover {M,g) defined as 



oj{M,g)= lim 



log vol B-giR) 



where Bg[R) is the ball of radius i? in M centered at the basepoint (the limit 
exists since M is compact). In other words, we have u{G,dg) = uj{M,g). 
Note that the exponential growth rates of G and M do not depend on the 
choice of the basepoint. By definition, the exponential growth rate of the 
Riemannian universal cover {M,g) is the volume entropy of {M,g). 

In [SaQ.Sj, A. Sambusetti proved the following Riemannian analogue of 
G. Arzhantseva and I. Lysenok's result |AL02j . 

Theorem 1.1 ( |Sa08j ). Every Riemannian normal cover M of a closed neg- 
atively curved Riemannian manifold M , different from the universal cover M , 
satisfies oj{M) < uj{M). 

As pointed out in [ SaOSj . even though the fundamental group of M is 
a word hyperbolic group in the sense of Gromov, its geometric distance is 
only quasi-isometric to any word metric. Since the exponential growth rate 
of the fundamental group of M (hence, apriori, its growth tightness) is not 
invariant under quasi-isometries, it is not clear how to derive this theorem 
from its group-theoretical counterpart. 

Clearly, this theorem does not extend to nonpositively curved manifolds: 
the product of a flat torus with a closed hyperbolic surface provides a simple 
counterexample. In [Sa04] . A. Sambusetti asks if growth tightness holds for 
any Riemannian metric, without curvature assumption, on a closed nega- 
tively curved manifold. We affirmatively answer this question in a general 
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way unifying different results on the subject, cf. Theorem 11.31 

Given a group G acting by isometries on a metric space X = {X, | • |) with 
origin O, we define a left-invariant pseudo-distance d on G as 

d{a,^) = \a{0)(3{0)\ (1.2) 

for every a, /3 € G, where \xy\ represents the distance between a pair of 
elements x,y (z X. The notion of exponential growth rate for G = {G,d) 
extends to the pseudo-distance d and does not depend on the choice of the 
origin O. From |Co93j . the exponential growth rate of G is positive and the 
limit-sup in its definition, cf. (|1.1|) . is a true limit. 

The following classical definitions will be needed to state our main result. 

Definition 1.2. A metric space X is proper if all its closed balls are compact 
and geodesic if there is a geodesic segment joining every pair of points of X. 
A geodesic metric space X is 5-hyperbolic - or Gromov hyperbolic if the value 
of 5 does not matter - if each side of a geodesic triangle of X is contained 
in the 45- neighborhood of the union of the other two sides, cf. Section 2] for 
an alternative definition. A group G is elementary if it contains a (finite 
or infinite) cyclic subgroup of finite index. A group G acts properly on 
a metric space X if for any compact set K <Z X, there are only finitely 
many a G G such that a{K) intersects K. A group G acts cocompactly on 
a metric space X if the quotient space X/G is compact. 

We can now state our main result. 

Theorem 1.3. Let G be a non- elementary group acting properly and co- 
compactly by isometries on a proper geodesic 6 -hyperbolic metric space X. 
Then G is growth tight. 

A quantitative version of this result can be found in the last section. 

Theorem 11.31 yields an alternative proof of the growth tightness of non- 
elementary word hyperbolic groups in the sense of Gromov for word metrics, 
cf. |AL02] . Indeed, every word hyperbolic group in the sense of Gromov acts 
properly and cocompactly by isometries on its Cayley graph (with respect 
to a given finite generating set) which forms a proper geodesic Gromov 
hyperbolic space. 

Since the universal cover of a closed negatively curved n-manifold M 
is a Gromov hyperbolic space, we recover Theorem 11.11 as well by taking 
G = 7ri(M) and X = M. Actually, Theorem 11.31 allows us to extend this 
result in three directions as it applies to 

• Riemannian metrics on M without curvature assumption (and even 
to Finsler metrics); 

• manifolds with a different topology type than M, such as the non- 
aspherical manifolds M^{S^ x S'^~^) or M^Mq, where Mq is any 
simply connected closed n-manifold different from S"; 

• intermediate covers and more generally covering towers, whereas 
Theorem 11.11 only deals with the universal cover of M, see the fol- 
lowing corollary for an illustration. 
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Corollary 1.4. Let M be a Riemannian normal cover of a closed Riemann- 
ian manifold M. Suppose that M is Gromov hyperbolic and that its boundary 
at infinity contains more than two points. Then every Riemannian normal 
cover M -> M -> M with M ^ M satisfies uj{M) < uj{M). 

Obviously, Corollary 11.41 applies when M is difFeomorphic to a closed 
locally symmetric manifold of negative curvature. One may wonder if the 
conclusion holds true when M is diffeomorphic to a closed irreductible higher 
rank locally symmetric manifold of noncompact type. This question finds 
its answer in Margulis' normal subgroup theorem |Ma91j . Indeed, in the 
higher rank case, the only normal covers of M are either compact (their 
exponential growth rate is zero) or are finitely covered by the universal 
cover M of M (their exponential growth rate agrees with the exponential 
growth rate of M). 

In [D PPSllt §5.1], building upon constructions of [DOPOOj . the authors 
show that there exists a noncompact complete Riemannian manifold M 
with pinched negative curvature and finite volume which does not satisfy 
the conclusion of Corollarv II .41 even for M = M. This shows that we cannot 
replace the Gromov hyperbolic space X hy a relatively hyperbolic metric 
space in Theorem 11.31 

Finally, one may wonder if the gap between the exponential growth rates 
of G and G is bounded away from zero. Even in the case of word hyperbolic 
groups in the sense of Gromov, this is not true. Indeed, it has recently 
been established in |Couj that the exponential growth rate of the periodic 
quotient G/G" of a non-elementary torsion- free word hyperbolic group G is 
arbitrarily close to the exponential growth rate of G, for every odd integer n 
large enough. Here, G"" represents the (normal) subgroup generated by the 
n-th powers of the elements of G. 

The strategy used to prove Theorem 11.31 follows and extends the approach 
initiated by A. Sambusetti and used in [SaOTl ISa02al ISa02b[ IHa03l IHaOil 
ISaOSl IDPPSll] . However, the nature of the problem leads us to adopt a 
more global point of view, avoiding the use of any hyperbolic trigonometric 
comparison formula, which cannot be extended in the absence of curvature 
assumption and without a control of the topology of the spaces under con- 
sideration. We present an outline of the proof in the next section. 

Notation 1.5. Given A,B,C > 0, it is convenient to write ^4 ~ i? it C for 

B-C <A<B + C. 

2. Outline of the proof 

In this section, we review the approach initiated by A. Sambusetti and 
developed in this article. 

Let G be a non-elementary group acting properly and cocompactly by 
isometrics on a proper geodesic 5-hyperbolic metric space X. Every quotient 
group G = G/N hy a normal subgroup N<iG acts properly and cocompactly 
by isometrics on the quotient metric space X = X/N. 
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Fix an origin O ^ X. The left-invariant pseudo-distance d, cf. (|1.2p . 
induces a semi- norm || • \ \g on G given by 

llajlc = d(e,a) 

for every a € G. By definition, a semi-norm on G is a nonnegative func- 
tion [| • [| defined on G such that 

[la^"*"!! = |[a|[ 
[|a/3[| < ||a|| [|/3[| 

for every a, f3 G G. Semi-norms and left-invariant pseudo-distances on a 
given group are in bijective correspondence. Similarly, we define a semi- 
norm II • 11(5 on G from the quotient pseudo-distance d. For the sake of 
simplicity and despite the risk of confusion, we will drop the prefixes pseudo- 
and semi- in the rest of this article and simply write "distance" and "norm" . 
For A > 0, consider the norm || • \ \x on the free product G * Z2 where 

m+l 
i=l 

for every element 7^ * 1 * • • • * 7m+i £ G * Z2, with 7^ G G, in reduced form 
(that is, with m minimal). The norm || • ||a induces a left-invariant distance, 
denoted by dx, on G * Z2. We will write a;(G * Z2, A) for the exponential 
growth rate of (G * Z2, c^a). Clearly, a;(G * Z2, A -|- A') < uj{G * Z2, X) for 
every A, A' > 0. 

A direct combinatorial computation }Sa02bl Proposition 2.3] shows that 

uj{G*Z2,\) > ^(G). 
More precisely, the following estimate holds 

Proposition 2.1 (see Proposition 2.3 in |Sa02b| ). 

For every A > diam(X/G), we have 

Lo{G * Z2, A) > a;(G) + log(l + e~^^(^)). 

4A 

Strictly speaking this estimate has been stated for true distances, but it 
also applies to pseudo-distances. 

If we could construct an injective 1-Lipschitz map 

(G*Z2,||-||a)^(G,||-||g), 

we could claim that the i?-ball Bq^j^^ a(^) of G * Z2 for d\ injects into an 
i?-ball of G. This would imply that oj{G * Z2, A) < uj{G). Combined with 
Proposition 12.11 the main theorem would follow. Here, we do not construct 
such a nonexpanding embedding, but derive a slightly weaker result which 
still leads to the desired result. 

Fix p > 0. Let Gp be a subset of G containing the neutral element e G G 
such that the elements of Gp are at distance greater than p from each other 
and every element of G is at distance at most p from an element of Gp. 
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Consider the subset Gp-x-'Li of G*Z2 formed of the elements 71*1*- • •*7m_|_i 
for m € N with 7^ £ Gp. 

Suppose we can construct an injective 1-Lipschitz map 

<I>:(G'p*Z2,||-||a)^(G',||-||g) (2.1) 
for A large enough. Then, as previously, the i?-ball Bq^^^^ ^{R) injects into 
an i?-ball of G and so 

uj{Gp*Z2,X) <^iG). (2.2) 
To derive the main theorem, we simply need to compare oj{Gp * Z2,A) 
with Lo{G * Z2,A). This is done in the next section, cf. Proposition 13.11 
where we show that 

w(G*Z2,A + A') < a;(Gp*Z2,|) (2.3) 

for A' large enough. The combination of Proposition 12. H applied to A + A', 
with (j2.3p and ()2.2p allows us to conclude. 

Thus, the key argument in the proof of the main theorem consists in con- 
structing and deriving the properties of the nonexpanding map cf. (j2.ip . 
This is done in Proposition 19.11 for A large enough, without assuming that 
the action of G on X is cocompact. 

3. Exponential growth rate of lacunary subsets 

The goal of this section is to compare the exponential growth rates of G * Z2 
and Gp * Z2. We will use the notations (and obvious extensions) previously 
introduced without further notice. 

Given p > 0, there exists > such that 

cardi3(5^(rp) > cardi?g(p). (3.1) 

An explicit value for Vp can be obtained from a (naive) packing argument 
based on the following observation: every point of X is at distance at most A 
from a point of the G-orbit of O and so at distance at most A + p from some 
point 7(0), where 7 G Gp. Here, A = diam(X/G) = diam(X/G) and O 
represents the projection of O to X. Let e > 0. Take caidBQ^p) points (xj) 
on a minimizing ray of X of length I = 2(A + p) caidBQ{p) + e based at O 
with d{xi,Xj) > 2(A + p) for i ^ j. From the previous observation, every 
point Xi is at distance at most A + p from some 7j(0), where 7, G Gp. By 
construction, the elements 7, are disjoint and lie in Bq^{(. + A + /)). Thus, 
the bound (|3.ip holds with 

Tp = 3(A + p) cardi?(5(/9). 

By applying the previous observation to a point of X at distance A + p + e 
from O, we can also show that there exists 6 € Gp different from e with 
\\e\\a<2{^ + p). 

Proposition 3.1. We have 

uj{G * Z2, A + A') < oo{Gp * Z2, 1) 

where X > and X' > Rp = 15(A + p) cardSg(3(A + p)). 
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Proof. Let X' > r^j + a where o" = 3(A + /?). Consider the map : G * Z2 ^ 
Gp * Z2 which takes every element 7^ * 1 * • • • * 7.^+1 € G * in reduced 
form to an element 7^ * 1 * • • • * 7^+1 € Gp * Z2, where 7, is equal to 9 
if 7i S Bq{p) and 7^ is an element of Gp at distance at most p from 7^ 
otherwise. As no 7^ agrees with e (this is the reason for introducing 9), the 
product 7i * 1 * • • • * 7m+i is in reduced form. Note also that the distance 
between 7^ and ji is at most 2(A + p) + p < 3(A + p) = a. 

The map sends BQ^^^^^^y{R) to -Be^^Za.A+A'-^ (-^ + Furthermore, 
an element 7;^ * 1 * • • • * 7^+1 G Gp * Z2 in reduced form has at most 

cardi?(5 (71 , fj) x • • • x cardi?(5(7m+i, c) = (cardi?g((T))™'^"'^ 

antecedents by ip. Hence, the cardinal of Bq^^^ ;^^y{R) is bounded by the 
following sum 

00 

card{7i 7^+1 G S(5^*2;2,A+A'-a(^ + o")} (cardBg(o-))'"+^ . 

m=0 

Now, since cardi?g((T) < cardi?g^(ro-), each term of this sum is bounded by 
the number of elements 

7-^*1*...* Jm+l *l*Ci *!*■■■* Cm+1 G Gp * Z2 

such that 

m+l 

llTilb + "T'(A + A' - cr) < R + a and q G BQ^{r„). 

1=1 

Since all these elements satisfy 

m+l m+l 

llTilb + llcilb + "i(A + A' - fj - r^) < R + a + r^ 

i=l i=l 

and so 

m+l m+l J 

I] \Mg+Y1 \MG + i'^^ + ^)2^^ + >^'-^-ra)<R + X + X', 

i=l i=l 

we derive that 

cardBg,^^ (i?) < card^g^,^^ + A + A'). 

Therefore, w(G * Z2, A + A') < uj{Gp * Z2, |). □ 

4. Classical results about Gromov hyperbolic spaces 

In this section, we recall the definition of Gromov hyperbolic spaces and 
present some well-known results. Classical references on the subject in- 
clude p?87l 1(^901 K^DPgnj . 

Definition 4.1. Let X = {X, | • |) be a metric space. The Gromov product 
of x,y & X with respect to a basepoint it; G X is defined as 

ix\y)w = ^{\xw\ + \yw\-\xy\). (4.1) 

By the triangle inequality, it is nonnegative. 
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Fix 5 > 0. A metric space X is 6-hyperbolic if 

> min{(x|z)^, iy\z)w} - S 

for every x,y,z,w € X. Equivalently, a metric space X is 5-hyperbolic if 

\xy\ + \zw\ > max{\xz\ + \yw\, \yz\ + |xw|} + 26 (4-2) 

for every x, y,z,w & X. 

A metric space is Gromov hyperbolic if it is (^-hyperbolic for some 5 > 0. 
A finitely generated group is word hyperbolic in the sense of Gromov if its 
Cayley graph with respect to some (or equivalently any) finite generating 
set is Gromov hyperbolic. 

Example 4.2. Gromov hyperbolic spaces include complete simply con- 
nected Riemannian manifolds of sectional curvature bounded away from 
zero and their convex subsets, metric trees and more generally CAT(— 1) 
spaces. 

Example 4.3. Let G be a group acting properly and cocompactly by isome- 
tries on a proper geodesic (5-hyperbolic metric space X (as in Theorem 1 1.3|) . 
Then the group G is finitely generated. Furthermore, its Cayley graph with 
respect to any finite generating set is quasi-isometric to X and so is Gromov 
hyperbolic. Thus, G is a word hyperbolic group in the sense of Gromov. 

Remark 4.4. In this definition, the metric space X is not required to be ge- 
odesic. However, from [BSOOj, every (5-hyperbolic metric space isometrically 
embeds into a complete geodesic (5-hyperbolic metric space. 

Without loss of generality, we will assume in the sequel that X is a com- 
plete geodesic (5-hyperbolic metric spaces. 

The following result about approximation maps can be found in |Gr87j . 
|GH90l Ch. 2, §3] and |GDF90j . 

Lemma 4.5. Given a geodesic triangle A in X , there exists a map <I> : A ^ T 

to a possibly degenerated tripode T (i.e., a metric tree with at most three 
leaves) such that 

(1) the restriction of ^ to each edge of A is an isometry, 

(2) for every x,y & X, 

\xy\ - 4(5 < \^{x)^{y)\ < \xy\. 

In this lemma, we also denoted by [ • | the metric on T. We will refer to 
the map <I> as the approximation map of the geodesic triangle A. 

Remark 4.6. This result implies the Rips condition: each side of a geodesic 
triangle of X is contained in the 4(5-neighborhood of the union of the other 
two sides. 

Remark 4.7. Given x,y,z G X, let $ be the approximation map of a geo- 
desic triangle A = A{x,y,z) with vertices x, y and z. From Lemma l4.5[ (fT|). 
the Gromov product {x\y)z is equal to the distance between ^(z) and the 
center of the tripode T. 
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The following lemma is a simple version of the Local-to-Global theorem, 
cf. P?87l[UH90llODP90| . 

Lemma 4.8. Let x,y,p,q S X such that 

{x\q)p < 4(5, iy\p)q < 4(5, \xp\ < \xq\ and \yq\ < \yp\. 

Then 

\xy\ > \xp\ + \pq\ + \qy\ — 14(5. 

Proof. From the (definition of the Gromov product, cf. ()4.ip . the bounds 
{x\q)p < 45 and {y\p)q < 4(5 yield the following two estimates 

\xq\ > \xp\ + \pq\ — 8(5 

\yp\ > \yq\ + \qp\ — 85. 

Now, from ()4.2p . we have 

\xy\ + \pq\ > max{|a;p| + \yq\, \yp\ + \xq\} + 25 
> \xq\ + \yp\ + 2(5. 

Combined with the previous two estimates, we obtain the desired lower 
bound for \xy\. □ 

The following simple fact will be useful in the sequel. 

Lemma 4.9. Let x £ X. Consider the projection p of x to a given geodesic 
line or geodesic segment r (the projection may not be unique). Then, for 
every q & t, 

{x\q)p < 4(5. 

Ln particular, 

\xq\ > \xp\ + \pq\ — 86. 

Proof. Consider an approximation map $ : A ^ T of a geodesic trian- 
gle A = A{x,p,q) with vertices x, p and q. The center of the tripode T 
has three preimages by one in each segment [x,p], \p,q] and [x,q]. Let 
xi and X2 be the preimages of the center of T in [xp] and [pq]. Note that 
|a;a;i| = \xp\ — \xip\. From Lemma H31 (f2]l . the points xi and X2 are at dis- 
tance at most 4(5 , that is, |xiX2| < 4(5. Since p is the projection of x to r 
and X2 lies in r, we have \xp\ < |xx2|. Combining these estimates with the 
triangular inequality, we obtain 

\xp\ < |XX2| < |xXi| + |xiX2| 

< \xp\ — \xip\ + 4(5. 

That is, |xi|?| < 4(5. Now, we observed in Remark 14.71 that \xip\ = {x\q)p. 
The result follows. □ 

The following classical result follows from the previous lemma. 

Lemma 4.10. Let [x, y] be a geodesic segment joining x to y in X . Consider 
an arc j in X with the same endpoints as [x, y] such that 

length(7) < \xy\ + i. (4.3) 

Then the arc 7 lies in the (| + 85^ -neighborhood of [x,y]. 
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Proof. Let p be the projection to [x,y] of a point z in 7. From Lemma 14.91 
we have the following two estimates 

\xz\ > \xp\ + \pz\ — 86 

\zy\ > \zp\ + \py\ — 86. 

Since p lies between x and y, we have \xy\ = \xp\ + \py\. Hence, 

length(7) > \xz\ + \zy\ 

> \xp\ + \pz\ — 86 + \zp\ + \py\ — 86 

> 2 \zp\ + — 166. 

Substituting this inequality into the upper bound (|4.3p . we obtain 

i 

d{z, [x,y]) = \zp\> - + 86. 

□ 

5. Traveling along hyperbolic orbits 

In this section, we introduce some definitions, notations and constructions 
which will be used throughout this article. 

The following set of definitions and properties can be found in [Gr87[ 

Definition 5.1. Let X be a proper geodesic 5-hyperbolic metric space. 
The boundary at infinity of X, denoted by dX, is defined as the equivalence 
classes of geodesic rays of X, where two rays are equivalent if they are at 
finite Hausdorff distance. The space X U dX, endowed with the natural 
topology extending the initial topology on X, is compact and contains X 
as an open dense subset. Given two distinct points a and b in dX, there 
is a geodesic line r in X joining a to 6, that is, r(— 00) = a and r(oo) = 
b. Every isometry of X uniquely extends to a homeomorphism of X U 
dX. An isometry a of X is hyperbolic if for some (or equivalently any) 
point a; € X, the map n 1— ?■ a"(a;) is a quasi-isometric embedding of Z 
into X. Alternatively, an isometry of X is hyperbolic if and only if it is of 
infinite order. Every hyperbolic isometry of X has exactly two fixed points 
on dX. An axis of a hyperbolic isometry of X is a geodesic line of X 
joining the two fixed points of the isometry. The minimal displacement of 
an isometry a of X is defined as 

dis(o!) = inf |xa(x)|. 

The minimal displacement of a hyperbolic isometry of X is positive. 

Example 5.2. Let G be a group acting properly and cocompactly by isome- 
tries on a proper geodesic (^-hyperbolic metric space X. We know that G 
is a word hyperbolic group in the sense of Gromov, cf. Example 14. 3i The 
argument leading to this result also shows that an element of G is hyper- 
bolic as an isometry of X if and only if it is hyperbolic as an isometry of 
the Cayley graph of G with respect to any finite generating set (and so if 
and only if it is of infinite order). The boundary at infinity of the word 
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hyperbolic group G, defined as the boundary at infinity of its Cayley graph 
with respect to some (and so any) finite generating set, agrees with dX. 
The group G is non-elementary if and only if dX contains more than two 
points. In this case, G contains a hyperbolic element. More generally, every 
infinite subgroup of a word hyperbolic group G in the sense of Gromov 
contains a hyperbolic element. 

Let G be a finitely generated group acting by isometrics on a proper 
geodesic (5-hyperbolic metric space X. Suppose that G contains a hyperbolic 
isometry ^ of X, cf. Example 15.21 By taking a large enough power of ^ 
if necessary, we can assume that the minimal displacement of ^, denoted 
by L = dis(^), is at most 3005, i.e., L > 3005. Fix an axis r of ^. 

Given e G (0,6), let O G X be an origin with \0^{0)\ < L + e. 

Lemma 5.3. The point O is at distance at most 286 from t. 

Proof. Let p and q be the projections of O and ^(O) to r (they may not be 
unique but we choose some). Let also g_ be the projection of C~^{q) to r. 
From |GH901 Corollaire 7.3], the image (''")) which is a geodesic line with 
the same endpoints at infinity as r, is at distance at most 166 from r. Thus, 

\r\q)q-\ < 16<^- (5.1) 



From this relation and Lemma 14.91 we derive 

\Op\ + \pq-\ -86<\Oq-\< \0^-\q)\ + 166. 

That is, 

\pq^\<\^iO)q\-\Op\+246. (5.2) 
Now, from Lemma 14.81 we have 

mm > \op\ + \pq\ + \qao)\-u6 

> \0p\ + \rHQ)Q\ - \r\q)p\ + \qaO)\ - 145 

> \0p\ + \q^{q)\ - \pq-\ - 165+1^^(0)1 " 145 

> \qC{q)\+2\Op\-546 



where the third inequality follows from ()5.ip and the last one from ()5.2p . By 
definition of O, we obtain 



\Op\ < 275 + I < 285. 



□ 



Let xi = O. For i € Z* = Z \ {0}, we denote by Xi the point C^i^i) 
if i > and ^*(a;i) if i < (this choice of indices may not seem natural, 
but it allows us to consider fewer cases in forecoming arguments). We also 
define pi as the projection of Xi to t (again, it may not be unique but we 
choose one). Since ^ is an isometry, the points Xi of the ^-orbit of xi attain 
the minimal displacement of ^ up to e. Thus, from Lemma |5.3^ we derive 

\xiPi\ < 286. (5.3) 

For every pair of indices i,j E Z*, we obtain 

\PiPj\ > \xiXj \ — 565 > L — (565 + e). 
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If the indices i and j are adjacent, we actually have 

\piPj\ ~ \xiXj \ ± 565 
~L± (56(5 + e). 



(5.4) 



using the notation 11.51 Therefore, since L > 1686 + 3e, we deduce that the 
points Pi lie in r in the order induced by Z*. 

Consider the Voronoi cells of the .^-orbit (xj) of O, namely 
Di = {x £ X \ \xxi\ < \xxj\ for every j G Z*}. 
Note that ^(A) = A+i if i € Z* \ {-1} and C(^-i) = Di. 

Lemma 5.4. Given x £ Di, let p be a projection of x to r. Then p lies 
between the points pi_ and pi^ of {pj \ j & Z*,j i} adjacent to pi. 
In particular, 



Proof. By contradiction, we assume that there is an index j € Z* adjacent 
to i such that pj lies between pi and p. From ()5.4p . we have 



From the triangular inequality and the bound ()5.3p . this estimate leads to 

\xXj \ < \xp\ + \ppj \ + \PjXj\ 

< \xp\ + \ppi\- L + b65 + e + 285. 

On the other hand, from Lemma 14. 9t we have 

\xp\ + \ppi\ < \xpi\ + 85 < \xxi \ + \xiPi\ + 8(5. 

Hence, with the help of ()5.3p and the inequality L > 1205 + e, we obtain 

\xxj\ < \xxi\ + 285 + 85 - L + 565 + e + 285 < |xxi|. 

Thus, X does not lie in Di, which is absurd. Hence the first part of the 
lemma. 

The second part of the lemma follows from (|5.4p . □ 

Remark 5.5. Lemma 15.41 also shows that two domains Di and Dj corre- 
sponding to non-adjacent indices are disjoint. Thus, the Voronoi cells are 
ordered by their indices. 



Lemma 5.6. Let x and y be two points of X separated by D±i or D±2- 
Then 



Proof. Let p and q be the projections of x and y to r. By assumption, there 
exist two indices i,j € Z* such that x £ Di and y € Dj with D±i or D±2 
separating Di and Dj. Observe that the indices i and j cannot be both less 
than —2 or greater than 2. Thus, two cases may occur: either ±1 or ±2 
separates the two indices, or one of them is equal to ±1 or ±2. 



\PiP\ 1^ L + 565 + e. 



\ppj 



= \pPi\ - \PiPj\ 

^ \pPi\ — L + 565 + e. 



xy\ > \0x\ + \0y\ - 4L - 2945 - 4e. 
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In the former case, we derive from Lemma 15.41 that p±i or p-i-2 sepa- 
rates p and q. This point between p and q will be denoted by r. From the 
bounds (I53D and (jOj) . we derive \Or\ < 2L + 1405 + 2e. Hence 

\pq\ = \pr\ + \rq\ 

> \Op\ + \Oq\-2\Or\ 

> \Op\ + \0q\ - 2{2L + 1405 + 2e). 

In the latter case, we deduce as previously that \Op\ or \0q\ is bounded 
from above by 2(2L + 1405 + 2e). Thus, 

\pq\ > \Op\ + \0q\ - 2{2L + 1405 + 2e). 

Now, from Lemmas 14.91 and 14.81 we derive in both cases that 

\xy\ > \xp\ + \pq\ + \qy\ — 145 

> \xp\ + \0p\ + \0q\ + \qy\ - 2{2L + 1405 + 2e) - 145 

> \0x\ + \Oy\ - 4L - 2945 - 4e. 

□ 

6. Geometric properties of symmetric elements 

Using the previous notations and constructions, we introduce a notion 
of symmetric element in G and establish some (almost) norm-preserving 
properties. 

Definition 6.1. Let f3 ^ G. Denote by the smallest index j G Z* 
such that (3{0) G Dj. We say that /3 is positive j{(3) > and negative if 

jW) < 0. 

We define I3± £ G as follows 

/3+=/3 

and 

o _ j if /? is positive 

^- ~ \ C-2j+i^ if ^ ig negative 

where j = 

We will think of /3_ as the symmetric element of /? with respect to a 
symmetry parallel to 

Consider the following norm on G defined for every /? G G as 

m\ = \om\- 

Proposition 6.2. Let /3,/3i,/32 S G and j = j{j3). 

(1) f3-{0) lies in -D-j~2 if j > and in -D-j+2 if j < 0. 
/n particular, j3j^ and /3_ /laue opposite signs. 

(2) //(/3i)_ = (/32)- i/ien/3i = /32. 

(3) We have 

~ \\I3\\ ± A_ 
w/zere A_ = A_(L, 5, e) = 8L + 4645 Be < lOL. 
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Proof. The point ([1]) is obvious by construction of /3_. 

For the second point, if = {h)- then (3i and (32 have the same sign 

from the second assertion of ([T|). We derive from the definition of that 
= for k = -2j ± 1. Hence /3i = ^2- 

For the last point, let x = f3{0) and x_ = /3_(0)„ = ^~2jTi^((9)^ ^here 
the exponent —2j =p 1 depends on the sign of /3, see Definition 16.11 Fix 
k = —j^2. By assumption, x G and from the point 2;_ G L'fc. Thus, 

I J I I ^ I 1 

Let p and p- be the projections of x and 2;_ to r. From Lemma 15.41 
and the bound ()5.3p . both [xjp[ and |a;fcp_| are bounded from above by 
L + 845 + e. Combined with 

~ \xXj \ ± \Xjp\ 

\x-P-\ ~ \x-Xk\ ± |a^fcP- 
and the relation \xxj \ = \x^Xk\, we obtain 

~ |x_p_|±(2L + 168(5 + 2e). (6.1) 
On the other hand, from ()5.3p and the previous bound on \xjp\, we derive 
IpipI ~ l^iXjl lb (!piXi[ + \xjp\) 

~ |xiXj[ ± (L + 112J + e) (6.2) 

Similarly, 

~ IxiXfcl ± (L + 112(5 + e). (6.3) 

Now, since 

\xiXj \ = \x^j+2Xl\ 

~ [xfcXil ± 4(L + e) 
we obtain from (|6.2p and (|6.3p that 

\pip\ ^ \piP- 1 ± (6L + 224(5 + 6e). (6.4) 
Now, from Lemma 14.91 we have 

|xpi| ~ \xp\ + \ppi \ ± 8(5 
|x_pi[ ~ |x_p_| + ± 8(5 

Combined with ()6.ip and ()6.4p . we obtain 

[xpil ~ |x_pi| ± (8L + 408(5 + 8e). 
The result follows from the bound \Opi \ < 285 derived in (|5.3p . □ 

7. Geometric properties of twisted products 

In this section, we introduce the twisted product and show that the norm 
on G is almost multiplicative with respect to the twisted product. 

Definition 7.1. The twisted product of two elements a, f3 in G is defined as 

o _ j Q;/3+ if Di or D_i separates a~^{0) and /3(0) 
I a/3_ otherwise 

Note that the twisted product * is not associative. Furthermore, it has no 
unit and is not commutative. 
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Recall that ||a|| = \0a{0)\ for every a & G. 

Proposition 7.2. Let a,P,/3' G G. Then 

(1) By construction, a -k f3 = with e = ^ so that D±i or D±2 
separates a~^{0) and j^eiO)- 

(2) If a -k f3 = a -k f3' with f3 and of the same sign, then /3 = 13' . 

(3) We have 

\\akl3\\ ~ \\a\\ + 1|/3|| ± 
where = A^(L, 6, e) = 12L + 7586 + 12e < 20L. 

Proof. For the first point. If e = +, then the result is clear by definition of 
the twisted product. Namely, D±i separates a~^{0) and (^^{O). If e = — , 
then Di and D^i do not separate a~^{0) and I3{0). Assume that (3 is 
positive, that is, /3(0) € Dj with j > (the other case is similar). This 
implies that a~^{0) lies in a domain Di with z > —1, otherwise D_i would 
separate the two points. Therefore, D_2 separates a^^{0) and /3_(0) since 
/3_(0) lies in Z?_j_2 from Proposition 16.21 

For the second point, if a/3 = q/3' or a(/3)_ = a(/3')_ then f3 = f3' from 
Proposition 16.21 ([2]) . Switching f3 and /?' if necessary, we can assume that 
a/3 = a{f3')-, and so /3 = (/3')-- From Proposition 16. 21 (fT]l. this implies that 
(3 and /3' have opposite signs, which is absurd. 

For the last point. We have 

\\ak(3\\ = 10a/3,(0)| = \a-\0)(3,{0)\. 
Using the point ([1]), we can apply Lemma 15.61 to derive 
\Oa-\0)\ + \Ol3,{0)\-AL-2946-Ae< \\a*(3\\ < \0a-\0)\ + \0(3e{0)\. 
That is, 

\\akf3\\ ~ |la|l + \\l3s\\ ± (4L + 294(5 + 4e). 
Hence, by Proposition 16. 2|, we obtain 

\\akf3\\ ~ [|a[| + [|/3[|±(12L + 758(5 + 12e). 

n 



8. Inserting hyperbolic elements 

The proposition established in this section will play an important role in 
the proof of the injectivity of the nonexpanding map defined in Section [9l 

Lemma 8.1. Let (3 ^ G and k > A. 

(1) 

ff i,B) =1 ^"^^ ^ positive 
'^'^ \ ^"/S. if (3 is negative 

In particular, (^'**/3)+ is positive. 

(2) 

(fi^^R) = / ^ '^f^- ^ positive 
^ I if (3 is negative 

In particular, is negative. 
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Therefore, for every a €z G, we have 

ai^{i'^i.p) = aC*Pe (8.1) 
with K^, = zfcK or — K — 4, and e = ±. 

Proof. The first point is clear since ^""(0) € We only check the 

second one. Let j = j{f3) be the index of /3, cf. Definition 16.11 

Suppose that j > 0. We observe that the image of O by ^'^ ★ /3 = ^'^/3 
lies in -Dj+K and that the index of ^'^ * /3 is positive equal to j + k. Thus, 
{^^ * /3)_ = ^-2{i+«)-i^«^ = ^"'"/3_. 

Suppose that j < 0. We observe that the image of O by = 
lies in and that the index of ^'^ * /3 is positive equal to —j + 2 + k. 

Thus, * /3)„ = ^-2(-i+2+K)-l^«-2i+l^ ^ ^-'^-4/3_. □ 

Definition 8.2. The stable norm of the fixed hyperbolic element ^ is de- 
fined as the limit of the subadditive sequence It is denoted by H'^Hoo- 
From |CDP901 Proposition 6.4], the stable norm of ^ is positive and satisfies 

Iieiioo<iieii = ^<iieiioo + i6<5. 

Observe that ||^||oo > 0.9L as L > 3005. 

An element a € G is rj-minimal modulo a normal subgroup N <i G, where 
7] > 0, if for every a' E aN, 

< ||a'|| + rj. 

We denote by ((^)) the normal subgroup of G generated by ^. 

RecaU that d{a, f3) = \a{0)/3{0)\ for every a,/3 eG. 

Proposition 8.3. Let ai,a2, /3i, (^2 £ G such that ai is r]-minimal mod- 
ulo {{(,)) for some r/ > 0. Let k > 4 be an integer such that k > (5A^ + 
|A_ +405 + 7?)/||e||oo. //ai*(e*/5i) = a2*(e*/32), then d{ai,a2) < 
(K + 4)L + 4(A^ + iA_+85). 

Remark 8.4. When t] = A_, we can take k = 160. 

Proof. Let 7 = * (.^"^ * /3j) = ai^'^^{/3i)£^ where Ki = ±k or —k — 4 and 
= ± according to the decomposition (|8.ip of Lemma 18.11 The segments 
from O to Ai = ai{0), from Ai to Bi = ai{S,^^{0)), from Bi to 7(0), and 
from O to 7(0) will be denoted by Oj, Cj, bi and c (these segments may 
not be unique, but we choose some). We denote also by Ai and Bi the 
projections of Ai and Bi to c (which again may not be unique). Observe 
that 

^mioo < \Ki\ llelloo < \AiB,\ = < {k + 4:)L. (8.2) 

From Propositions 16.21 P|) and 17.21 we derive 

length(ai U Q U 6,) = ||ai|| + H^'^'ll + ||(A)e.|| 

~ ||ai*(r*A)||±(2A, + A_) 

~ length(c) ± (2A^ + A_). (8.3) 
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Thus, by Lemma l4.10l the arc ajUcjUfej hes at distance at most A^+iA_+8(5 
from the geodesic c with the same endpoints. In particular, we have 

< A^ + iA_ + 85 (8.4) 

\BiBi\ < + ^A^ + 8S (8.5) 

Fact 1. The points O, Ai and Bi are aligned in this order along c. 

Indeed, from (|8.3|) . we have 

\OAi\ + \AiBi\ + \Ba{0)\ - 2A, - A_ < \0^{0)\ < \OBi\ + \Ba{0)\. 
This impHes that 

\OBi\ ~ \OAi\ + \A,Bi\ ± (2A^ + A_) 

and so 

\OBi\ > \OAi\ + K ll^lloo - (2A^ + A_) - 2(A^ + iA_ + 86) 
using ([8^ . ([83]) and ([8^2]) . By our choice of k, we have \OBi\ > \OAi\. 

Fact 2. The points O, Ai and B2 <ire aligned in this order along c. 
Similarly, the points O, A2 and Bi are aligned in this order along c. 

Let us prove the first assertion. Arguing by contradiction, we can assume 
from Fact 1 that the points O, B2 and Ai are ahgned in this order 
along c. Combined with (|8.4p and ()8.5p . this implies that 

lOylil ~ |OAi|±(A^ + iA_+8(5) 

~ IOA2I + \A2B2\ + ± (A^ + iA_ + 85) 

~ \0A2\ + 1^2^21 + \B2Ai\ ± 5(A^ + iA_ + 85) (8.6) 

Now, consider the projection 

7r:X^X/((0), 

where X/{{^)) is endowed with the quotient distance, still denoted by | • |. 

By definition, A, = ai{0) and Bi = ai(eKO)) = {ai^''^aT^){ai{0)). 
Hence, ■K{Ai) = Tr{Bi) since ai^'^^a'^ G ((?))• 

Note also that 

\0A,\ ~ \T,{0)Ti{Ai)\±r, 
since is 7/-minimal modulo ((^)). 

Continuing with (j8.6|) and since tt{A2) = vr(i?2), we obtain 

\OAi\ > \TTiO)Tr{A2)\ + K Il^lloo + \7r{B2)TT{Ai)\ - 5(A^ + 1A_ + 85) 

> |7r(0)7r(Ai)| + K [l^lloo - 5(A^ + iA_ + 85) 

> lOAil - ?? + K llClloo - 5(A^ + iA_ + 8<5). 

Hence a contradiction from our choice of k.. Similarly, we derive the second 
assertion of Fact 2. 

From the order of the points Ai and Bi on c given by Facts 1 and 2, we 
deduce by ([821), (1131) and ([83]) that 

l^iAsI < max{|^5i|, 1^2^21} < (k + 4)L + 2(A^ + iA_ + 85). 
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Therefore, 

d(ai, 02) = [^1^2! <{k + 4.)L + 2(A^ + iA_ + 85). 

□ 

9. A NONEXPANDING EMBEDDING 

In this section, we finahy estabhsh the key proposition in the proof of the 
main theorem. Namely, we construct a nonexpanding map $ : G * Z2 — )■ G 
and show that it is injective in restriction to some separated subset Gp * Z2. 

Let G be a finitely generated group acting by isometries on a proper 
geodesic (5-hyperbolic metric space X. Let N he a, normal subgroup of G. 
The quotient group G = G/N, whose neutral element is denoted by e, acts 
by isometries on the quotient metric space X = Xj G. 

Suppose that A'^ contains a hyperbolic isometry ^ of A, c/. Example 15.21 
By taking a large enough power of ^ if necessary, we can assume that the 
minimal displacement L of ^ is at least 300(^. 

Given e G (0,(5), let O G X be an origin with |0^(0)| < L + e. Denote 
by 1 1 • 1 1 and \ \- \\q the norms induced on G and G by the distance d, c/. ()1.2p . 
and the quotient distance d. We also need to fix k = 160, c/. Remark 18.41 

For every 7 G G, we fix once and for all a representative a in G which 
is I'-minimal modulo A^. (To avoid burdening the arguments by epsilontics, 
we will actually assume that = 0.) This yields an embedding 

$ : G G. 

We extend this embedding to a map 

^> : G * Z2 ^ G 
by induction on m with the relation 

$(71 * 1 * ... * 7m+i) = ^>(7l)e * (C" * $(72 * 1 * • • • * 7m+l)) 

where 7]^ * 1 * • • • * 7^+1 is in reduced form and e is the sign of ^{^^2 * 1 * 
• • • * 7m+i)j unless 71 = e, in which case e = +. 

For A > 0, consider the norm || • \\\ on the group G *'L2 defined as 

m+l 

II7I * 1 * . . . * Jrn+l\\\ = X] llTilb + 'mX. 

i=l 

Let ai = $(7j). From Propositions 16.21 ([3|) and 17.21 (f3]). we derive 

||$(7i * 1 * ... * 7„+i)|| < llaill + ll^'^ll + ||$(72 * 1 * • • • * 7r„+i)|| + 2A^ + A_ 

m+l 

< lloill +m(KL + 2A^ + A_) 
1=1 

Thus, since ||ai|| = 117111(5, the map ^ does not increase the "norms" if 
A > kL + 2A^ + A_. 

For p > 0, consider a maximal system of disjoint (closed) balls of ra- 
dius p/2 inG containing the ball of radius p/2 centered at e. By maximality, 
the centers of these balls form a subset Gp of G such that 

(1) the elements of Gp are at distance greater than p from each other; 
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(2) every element of G is at distance at most p from an element of G^. 

Note that \\'^\\q > p for every j & Gp with 7 7^ e. 

Consider the subset Gp * Z2 of (5 * Z2 formed of the elements 

71 * 1 * ■ ■ ■ * 7m+l 

where m € N and 7^ € Gp. Note that Gp * Z2 is not a group, as Gp itself is 
not a group. 

Proposition 9.1. Let X > kL + 2A^ + A_ and p > {k + 4)L + 4(A^ + 
+ 8(5). Then the nonexpanding map ^ : {Gp *Z2, || • ||a) ^ (G, || • ||) is 
injective. 

Remark 9.2. We can take A = 210L and p = 270L. 
Proof. Assume 

^(-f^ 7m+i) = $(7^ * 1 * • • • * 7^,+i). (9.1) 

Let ai = $(71) and e be the sign of $(72 * 1 * • • • * 7„i+i), unless 71 = ei 
in which case e = +. Similar definitions hold for a'^ and e' by replacing 7^ 
with 7^. 

By Prop osition 16 . 2 1 ([3|) . for every a £ G which is minimal modulo N, and 
so modulo ((^)), its symmetric a_ is ?7-minimal modulo ((^)) with t] = A_. 
Thus, from Proposition 18.31 we have 

d{{ai)e, (a'Je') < p- 
By definition of the quotient distance, 

d(7i,7i)<4f«i,r'«'i) 

for every G Z. Hence, 

^(71,71) < d{{ai)s, (ai)e') < /?• 

Since 71 and 7^ lie in a /o-separated set, this shows that 71 = 7^ and so 
«! = a'^. 

Suppose e ^ e' . In this case, a = ai is distinct from e and d{a, a_) < p. 
Now, as -k a = a~^a-, we derive from Proposition 17.21 (f3|) that 

d{a, a_) = I |a^"^a_| 1 = | \a^^ * a|| > 2| |a| | — A^ > 2p — A^, > p. 

From this contradiction, we deduce that e = e' . 
Substituting this into ()9.ip , we derive 

«e*(r*/3) = a,*(r*/3') 

where /3 = $(72 * 1 * • • • * 7m+i) and with a similar definition for /3' by 
replacing 7^ with 7^'. As both ^'^-kf3 and ^'^-kf3' are positive, c/. Lemma [5Tn (fT|). 
we obtain from Proposition 17.21 ([2]) that ^'^*/3 = Since /3 and are 

of the same sign {i.e., e = e'), we similarly derive that /3 = /3'. 

We conclude by induction that m = m' and 7^ = 7j'. O 
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10. Conclusion 

Consider a non-elementary group G acting properly and cocompactly by 
isometries on a proper geodesic (5-liyperbolic metric space with fixed ori- 
gin O. Denote by A the diameter of X/G. Let be an infinite normal 
subgroup of G and G = G/N . Denote by L the maximal value between 
300(5 and the minimal norm of a hyperbolic element in A^. 

Combining Propositions 12.11 13.11 and 19. H we obtain 

uj{G) > Lo{Gp * Z2, A) > uj{G * Z2, A) > u}{G) + ^ log(l + e'^''^^)) 

4A 

where A = 210L, p = 270L and A = 2A + 15(A + p) card5g(3(A + p)). One 
could also replace cardi?(5(3(A-|-/9)) with cardi?G'(3(A + />)), since the latter 
cardinal is at least as large as the former. 

Observe that if uj{G) is close to uj{G), then L is large, that is, the norm 
of every hyperbolic element of is large. 
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